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APPARATUS AND METHOD FOR CODING/DECODING CHANNELS IN A 
MOBILE COMMUNICATION SYSTEM 

PRIORITY 

5 

This application claims priority to an application entitled "Apparatus and 
Method for Coding/Decoding Channels in a Mobile Communication System" filed 
in the Korean Industrial Property Office on February 15, 2001 and assigned Serial 
No. 2001-7625, and an application entitled "Apparatus and Method for 
10 Coding/Decoding Channels in a Mobile Communication System" filed in the 
Korean Industrial Property Office on February 15, 2001 and assigned Serial No. 
2001-7628, the contents of which are hereby incorporated by reference. 

BACKGROUND OF THE INVENTION 

15 

1. Field of the Invention 

The present invention relates generally to coding/decoding technology in a 
communication system, and in particular, to a coding/decoding apparatus and 
method for a CDMA (Code Division Multiple Access) mobile communication 
20 system using an error correcting code. 

2. Description of the Related Art 

An IMT-2000 (International Mobile Telecommunication-2000) system, a 
future CDMA mobile communication system, transmits user data for a voice service, 
25 an image service and a data service, along with control data for performing the 
services. It is important to minimize errors occurring during the transmission of such 
data in order to improve the quality of the services. To this end, error correcting 
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codes for correcting data bit errors are used to minimize the errors occurring during 
transmission of the data. Since using the error correcting codes is aimed at 
minimizing the data bit errors of the transmission data, it is very important to use 
optimal error correcting codes. 

5 

Typically, linear codes are used for the error correcting codes, because it is 
easy to analyze their performances. Hamming distance distribution for codewords of 
the error correcting codes serve as a measure indicating the performance of the 
linear codes. The "Hamming distance" is the consecutive number of non-zero 

10 symbols in a codeword. That is, for a certain codeword 'OUT, the consecutive 
number of 1 's included in the codeword is 3, so that the Hamming distance is 3. The 
smallest value among the Hamming distance values is called a "minimum distance", 
and an increase in the minimum distance of the codeword improves the error 
correcting performance of the codeword. In other words, the "optimal code" means a 

1 5 code having the optimal error correcting performance. 

A paper, An Updated Table of Minimum-Distance Bounds for Binary Linear 
Codes (A.E. Brouwer and Tom Verhoeff, IEEE Transactions on information Theory, 
VOL 39, NO. 2, MARCH 1993), discloses an intercode minimum distance, which 
20 depends on the input and output values of the binary liner codes and is adapted to 
generate optimal codes depending on the number of coded symbols generated by 
encoding input information bits. 

The paper discloses a (12,5) linear code for which the number of input 
25 information bits is 5 and the number of output coded symbols is 12, and its optimal 
code has the minimum distance of 4. Therefore, when using the (12,5) linear code, it 
is necessary to consider both using the optimal code having the minimum distance 
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of 4 and creating the optimal code having the minimum distance of 4, while at the 
same time, minimizing hardware complexity. 

In addition, the paper discloses a (24,6) linear code for which the number of 
5 input information bits is 6 and the number of output coded symbols is 24. Its optimal 
code has the minimum distance of 10. Therefore, when using the (24,6) linear code, 
it is necessary to consider both using the optimal code having the minimum distance 
of 10 and creating the optimal code having the minimum distance of 10 while 
minimizing hardware complexity. 

10 

SUMMARY OF THE INVENTION 

It is, therefore, an object of the present invention to provide a coding 
apparatus and method for creating an optimal (12,5) codeword in a mobile 
1 5 communication system using an error correcting code. 

It is another object of the present invention to provide an apparatus and 
method for determining puncturing positions used in creating an optimal (12,5) 
codeword by puncturing a first order Reed-Muller codeword comprised of 16 coded 
20 symbols. 

It is further another object of the present invention to provide an apparatus 
and method for decoding a received (12,5) codeword in a mobile communication 
system using an error correction code. 

25 

It is yet another object of the present invention to provide a coding 
apparatus and method for creating an optimal (24,6) codeword in a mobile 
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communication system using an error correcting code. 

It is still another object of the present invention to provide an apparatus and 
method for determining puncturing positions used in creating an optimal (24,6) 
5 codeword by puncturing a first order Reed-Muller codeword comprised of 32 coded 
symbols. 

It is still another object of the present invention to provide an apparatus and 
method for decoding a received (24,6) codeword in a mobile communication system 
10 using an error correcting code. 

According to a first aspect of the present invention, there is provided an 
apparatus for coding a 5-bit input information bit stream into a (12,5) codeword 
comprised of 12 coded symbols. The apparatus comprises a Reed-Muller encoder 
15 for receiving the input information bit stream and creating a first order Reed-Muller 
codeword comprised of 16 coded symbols; and a puncturer for outputting an optimal 
(12,5) codeword by puncturing 4 consecutive coded symbols from a stream of the 16 
coded symbols comprising the first order Reed-Muller codeword, beginning at a 
coded symbol selected from 1 st , 3 rd , 5 th , 7 th , 9 th and 1 1 th coded symbols. 

20 

According to a second aspect of the present invention, there is provided an 
apparatus for coding a 5-bit input information bit stream into a (12,5) codeword 
comprised of 12 coded symbols. The apparatus comprises a Reed-Muller encoder 
for receiving the input information bit stream and generating a first order Reed- 
25 Muller codeword comprised of 16 coded symbols; and a puncturer for outputting an 
optimal (12,5) codeword by puncturing a selected coded symbol out of 2 nd , 3 rd , 6 th 
and 7 th coded symbols from a stream of the 16 coded symbols comprising the first 
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order Reed-Muller codeword, and also puncturing 3 coded symbols at intervals of 2 
symbols beginning at the selected coded symbol. 

According to a third aspect of the present invention, there is provided an 
5 apparatus for coding a 5-bit input information bit stream into a (12,5) codeword 
comprised of 12 coded symbols. The apparatus comprises a Reed-Muller encoder 
for receiving the input information bit stream and generating a first order Reed- 
Muller codeword comprised of 16 coded symbols; and a puncturer for outputting an 
optimal (12,5) codeword by puncturing a selected coded symbol out of 0 th , 1 st , 2 nd , 
10 4 th , 5 th and 6 th coded symbols from a stream of the 16 coded symbols comprising the 
first order Reed-Muller codeword, and also puncturing 3 coded symbols at intervals 
of 3 symbols beginning at the selected coded symbol. 

According to a fourth aspect of the present invention, there is provided an 
15 apparatus for coding a 6-bit input information bit stream into a (24,6) codeword 
comprised of 24 coded symbols. The apparatus comprises a Reed-Muller encoder 
for receiving the input information bit stream and generating a first order Reed- 
Muller codeword comprised of 32 coded symbols; and a puncturer for outputting an 
optimal (24,6) codeword by selecting a coded symbol out of 2 nd , 6 th and 10 th coded 
20 symbols from a stream of the 32 coded symbols comprising the first order Reed- 
Muller codeword, and puncturing the selected coded symbol, 6 coded symbols at 
intervals of 3 symbols beginning at the selected coded symbol, and also puncturing a 
coded symbol at an interval of 1 symbol beginning at a last symbol out of the 6 
punctured coded symbols. 

25 

BRIEF DESCRIPTION OF THE DRAWINGS 
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The above and other objects, features and advantages of the present 
invention will become more apparent from the following detailed description when 
taken in conjunction with the accompanying drawings in which: 

FIG. 1 illustrates a structure of a coding apparatus according to a first 
5 embodiment of the present invention; 

FIG. 2 illustrates a detailed structure of the Reed-Muller encoder shown in 

FIG. 1; 

FIG. 3 illustrates a structure of a decoding apparatus according to the first 
embodiment of the present invention; 
10 FIG. 4 illustrates a structure of a coding apparatus according to a second 

embodiment of the present invention; 

FIG. 5 illustrates a detailed structure of the Reed-Muller encoder shown in 
FIG. 4; and 

FIG. 6 illustrates a structure of a decoding apparatus according to the second 
1 5 embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

A preferred embodiment of the present invention will be described herein 
20 below with reference to the accompanying drawings. In the following description, 
well-known functions or constructions are not described in detail since they would 
obscure the invention in unnecessary detail. 

The present invention provides two different embodiments. A first 
25 embodiment realizes a coding apparatus for creating an optimal (12,5) codeword and 
a decoding apparatus for decoding the created (12,5) codeword in a mobile 
communication system using an error correcting code. A second embodiment 
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realizes a coding apparatus for creating an optimal (24,6) codeword and a decoding 
apparatus for decoding the created (24,6) codeword in a mobile communication 
system using an error correcting code. The embodiments create an optimal 
codeword by puncturing symbols at specific locations among the coded symbols 

5 comprising a first order Reed-Muller codeword. The first embodiment creates a first 
order Reed-Muller codeword comprised of 16 coded symbols by receiving an 
information bit stream comprised of 5 bits, and then creates a (12,5) codeword by 
puncturing 4 coded symbols from the 16 coded symbols. The second embodiment 
creates a first order Reed-Muller codeword comprised of 32 coded symbols by 

10 receiving an information bit stream comprised of 6 bits, and then creates a (24,6) 
codeword by puncturing 8 coded symbols from the 32 coded symbols. 

First Embodiment 

The first embodiment of the present invention provides a scheme for 
15 creating a codeword by using a (12,5) linear code as an optimal error correcting 
code for the CDMA mobile communication system and then decoding the created 
(12,5) codeword. For example, the first embodiment uses as an error correcting code, 
a (12,5) first order Reed-Muller code obtained by puncturing 4 symbols from 16 
coded symbols comprising a first order Reed-Muller codeword with a length 16. 
20 Although there are innumerable ways to create the (12,5) first order Reed-Muller 
code, it is possible not only to minimize hardware complexity but also to create an 
optimal codeword by utilizing the method of creating a first order Reed-Muller code 
and then puncturing the created first order Reed-Muller code as in the first 
embodiment of the present invention. A drastic reduction in a length of the first 
25 order Reed-Muller code contributes to minimization of the hardware complexity. In 
addition, it is not only possible to minimize the hardware complexity but also to 
create a code optimized for error correcting performance, by puncturing the first 
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order Reed-Muller codeword. As stated above, the embodiment of the present 
invention uses the first order Reed-Muller code as an error correcting code, and 
herein, a bi-orthogonal codeword is used for the first order Reed-Muller code, 

5 As stated above, the (12,5) codeword is created by puncturing 4 symbols 

from 16 coded symbols (bi-orthogonal code symbols) comprising a first order Reed- 
Muller codeword with a length 16. A minimum distance d min of the codeword 
depends upon the puncturing positions where the 4 symbols are punctured from the 
16 bi-orthogonal code symbols. As previously mentioned, the minimum distance of 

10 a codeword refers to the smallest value among the Hamming distance values of the 
codeword, and an increase in the minimum distance improves error correcting 
performance of a linear error correcting code. Therefore, it is important to determine 
proper puncturing positions in order to create a (12,5) bi-orthogonal codeword 
having excellent error correcting performance in the first order Reed-Muller 

1 5 codeword with a length 16. 

Puncturing patterns for the 4 puncturing positions needed to create an 
optimal (12,5) codeword can be experimentally calculated. There are 16 typical 
puncturing patterns: {1, 2, 3, 4}, {3, 4, 5, 6}, {5, 6, 7, 8}, {7, 8, 9, 10}, {9, 10, 11, 

20 12}, {11, 12, 13, 14}, {2, 4, 6, 8}, {3, 5, 7, 9}, {6, 8, 10, 12}, {7, 9, 11, 13}, {0, 3, 6, 
9}, {1, 4, 7, 10}, {2, 5, 8, 11}, {4, 7, 10, 13}, {5, 8, 11, 14}, and {6, 9, 12, 15}. A 
first order Reed-Muller codeword is comprised of 16 coded symbols of 0 to 15 
coded symbols. For example, the puncturing pattern {1, 2, 3, 4} is a puncturing 
pattern for puncturing 4 consecutive coded symbols from the 16 coded symbols 

25 comprising the first order Reed-Muller codeword at an interval of 1 symbol, 
beginning at a 1 st coded symbol. The puncturing pattern {2, 4, 6, 8} is a puncturing 
pattern for puncturing 4 coded symbols from the 16 coded symbols comprising the 
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first order Reed-Muller codeword at intervals of 2 symbols, beginning at a 2 coded 
symbol. The puncturing pattern {0, 3 , 6, 9} is a puncturing pattern for puncturing 4 
coded symbols from the 16 coded symbols comprising the first order Reed-Muller 
codeword at intervals of 3 symbols, beginning at a 0 th coded symbol. In this way, the 
5 16 puncturing patterns have their own regularities. In the 6 puncturing patterns {1,2, 
3, 4}, {3, 4, 5, 6}, {5, 6, 7, 8}, {7, 8, 9, 10}, {9, 10, 11, 12}, and {11, 12, 13, 14}, 
the puncturing positions of the coded symbols have an equal interval of 1 . In the 4 
puncturing patterns {2, 4, 6, 8}, {3, 5, 7, 9}, {6, 8, 10, 12}, and {7, 9, 11, 13}, the 
puncturing positions of the coded symbols have an equal interval of 2. In the 6 

10 puncturing patterns {0, 3, 6, 9}, {1,4, 7, 10}, {2, 5, 8, 11}, {4, 7, 10, 13}, {5, 8, 11, 
14}, and {6, 9, 12, 15}, the puncturing positions of the coded symbols have an equal 
interval of 3. If a transmitter of the mobile communication system uses the 
puncturing patterns having the regularities during coding, a receiver associated with 
the transmitter should also use the puncturing patterns having the same regularities 

1 5 during decoding by previous agreement. This agreement is generally prescribed by a 
communication protocol. However, it is also possible for the transmitter to inform 
the receiver of the puncturing positions. 

FIG. 1 illustrates a structure of a coding apparatus according to a first 
20 embodiment of the present invention. Referring to FIG. 1, a coding apparatus 
according to an embodiment of the present invention utilizes a (12,5) encoder 100 
for outputting 12 coded symbols by receiving a 5-bit information bit stream. The 
(12,5) encoder 100 includes a (16,5) bi-orthogonal encoder 110 and a puncturer 120. 
The bi-orthogonal encoder (Reed-Muller encoder) 110 in the (12,5) coding 
25 apparatus 100 encodes a 5-bit input information bit stream of aO, al, a2, a3 and a4 
into a first order Reed-Muller codeword (a stream of coded symbols) of length 16. 
The puncturer 120 receives the stream of the coded symbols of length 16, output 
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from the bi-orthogonal encoder 110, and punctures 4 coded symbols at the 
puncturing positions corresponding to a predetermined puncturing pattern, from the 
coded symbols of length 16. As a result, the puncturer 120 outputs a stream of 12 
coded symbols, an optimal (12,5) codeword. 

5 

For example, when using a puncturing pattern in which the puncturing 
positions have an interval of 1, the puncturer 120 punctures 4 consecutive coded 
symbols from the stream of 16 coded symbols comprising a first order Reed-Muller 
codeword, beginning at selected one of 1 st , 3 rd , 5 th , 7 th , 9 th and 11 th coded symbols. 

10 When the 1 st coded symbol is selected from the stream of the 16 coded symbols 
comprising the first order Reed-Muller codeword, the puncturer 120 punctures 1 st , 
2 nd , 3 rd and 4 th coded symbols. When the 3 rd coded symbol is selected from the 
stream of the 16 coded symbols comprising the first order Reed-Muller codeword, 
the puncturer 120 punctures 3 rd , 4 th , 5 th and 6 th coded symbols. When the 5 th coded 

15 symbol is selected from the stream of the 16 coded symbols comprising the first 
order Reed-Muller codeword, the puncturer 120 punctures 5 th , 6 th , 7 th and 8 th coded 
symbols. When the 7 th coded symbol is selected from the stream of the 16 coded 
symbols comprising the first order Reed-Muller codeword, the puncturer 120 
punctures 7 th , 8 th , 9 th and 10 th coded symbols. When the 9 th coded symbol is selected 

20 from the stream of the 16 coded symbols comprising the first order Reed-Muller 
codeword, the puncturer 120 punctures 9 th , 10 th , 11 th and 12 th coded symbols. Finally, 
when the 11 th coded symbol is selected from the stream of the 16 coded symbols 
comprising the first order Reed-Muller codeword, the puncturer 120 punctures 11 th , 
12 th , 13 th and 14 th coded symbols. 

25 

FIG. 2 illustrates a detailed structure of the Reed-Muller encoder 110 shown 
in FIG. 1. Referring to FIG. 2, the Reed-Muller encoder 110 includes an orthogonal 
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codeword generator comprised of a Walsh code generator 210 and multipliers 230- 
260; an All l's code generator 200 and a multiplier 220; and an adder 270. The 
orthogonal codeword generator generates orthogonal codewords each comprised of 
16 coded symbols by multiplying 4 bits out of the 5-bit input information bit stream 

5 by associated base orthogonal codes Wl, W2, W4 and W8. The orthogonal 
codeword generator is comprised of the Walsh code generator 210 for generating a 
Walsh code, a typical orthogonal code, and the multipliers 230-260. The code 
generator 200 generates the All l's code and the All l's code is multiplied by the 
remaining one bit of the input information bit stream at the multiplier 200. The 

10 adder 270 outputs a phase inverted codeword of the orthogonal codewords, a first 
order Reed Muller codeword, by exclusively ORing (XORing) the codewords output 
from the multiplier 220 and the orthogonal codewords. 

The 5 input information bits aO, al, a2, a3 and a4 are provided to the 
15 multipliers 220, 230, 240, 250 and 260, respectively. The code generator 200 
generates an all l's code and the Walsh code generator 210 simultaneously generates 
length=16 Walsh codes Wl, W2, W4 and W8. The all l's code and the Walsh codes 
Wl, W2, W4 and W8 are also provided to the associated multipliers 220, 230, 240, 
250 and 260, respectively. That is, the all l's code is applied to the multiplier 220, 
20 the Walsh code Wl to the multiplier 230, the Walsh code W2 to the multiplier 240, 
the Walsh code W4 to the multiplier 250, and the Walsh code W8 to the multiplier 
260. Here, the code generator 200 generates the all l's code in order to create a bi- 
orthogonal code by converting an orthogonal code to a phase-inverted orthogonal 
code. Other codes can also be used, if they can be used in creating a bi-orthogonal 
25 code by converting the orthogonal code to a phase-inverted orthogonal code. 

The multiplier 220 multiplies the input information bit aO by the all 1 's code 
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in a symbol unit. The multiplier 230 multiplies the input information bit al by the 
Walsh code Wl in a symbol unit. The multiplier 240 multiplies the input 
information bit a2 by the Walsh code W2 in a symbol unit. The multiplier 250 
multiplies the input information bit a3 by the Walsh code W4 in a symbol unit. The 
5 multiplier 260 multiplies the input information bit a4 by the Walsh code W8 in a 
symbol unit. 

The 5 codewords each comprised of 16 coded symbols, including one 
codeword being the multiplication result of the remaining one bit of the input 
10 information bit stream by l's signal and four orthogonal codewords output from the 
multipliers 220 and 260, are provided to the adder 270. The adder 270 XORs the 5 
codewords, each comprised of 16 coded symbols output from the multipliers 220- 
260 in a symbol unit, and outputs one length=16 codeword, i.e., a first order Reed- 
Muller codeword. 

15 

FIG. 3 illustrates a structure of a decoding apparatus according to the first 
embodiment of the present invention. Referring to FIG. 3, a length=12 coded 
symbol stream received from the transmitter is provided to a zero inserter 310 in a 
(12,5) decoder 300. The zero inserter 310 receiving the length=12 coded symbol 

20 stream inserts zero (0) bits in the puncturing positions used by the puncturer 120 in 
the (12,5) encoder 100 of the transmitter, and provides the zero-inserted symbol 
stream to an inverse fast Hadamard transform part 320. For example, if the 
puncturer 120 in the (12,5) encoder 100 has punctured the 0 th , 3 rd , 6 th and 9 th coded 
symbols, the zero inserter 310 in the (12,5) decoder 300 will insert the zero bits in 

25 the above 4 puncturing positions of the length=12 coded symbol stream, and then 
output a length=16 coded symbol stream. Here, the zero inserter 310 must know the 
positions where the zero bits are to be inserted, i.e., the puncturing positions used by 
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the puncturer 120. The zero inserter 310 is provided with the puncturing position 
information from the transmitter in a given procedure. The inverse Hadamard 
transform part 320 compares the length=16 coded symbol stream output from the 
zero inserter 310 with first order Reed-Muller codeword to calculate reliabilities 

5 there between, and outputs the calculated reliabilities for the first order Reed-Muller 
codewords and the input information bits for the first order Reed-Muller codewords. 
Here, all of first order Reed-Muller codewords mean 32 codewords including 
codewords of the length=16 Walsh code and 16 codewords calculated by inverting 
the codewords of the length=16 Walsh code. Therefore, 32 reliabilities are calculated. 

10 The reliabilities and the input information bits for the first order Reed-Muller 
codewords make pairs, the number of which is equal to the number of the first order 
Reed-Muller codewords. The pairs of the reliabilities and the input information bits, 
output from the inverse Hadamard transform part 320 are provided to a comparator 
330. The comparator 330 selects the highest reliability among the provided 

15 reliabilities and then outputs the input information bits associated with the selected 
reliability as decoded bits. 

The first embodiment provides 15 other puncturing patterns in addition to 
the above puncturing pattern {0, 3, 6, 9} for the optimal puncturing positions. When 

20 the puncturing pattern is changed, the inserting positions of the zero inserter 310 in 
the decoder 300 of FIG. 3 are also changed. For example, if the puncturer 120 in the 
(12,5) encoder 100 punctures consecutive 4 coded symbols beginning at a selected 
coded symbol out of the 1 st , 3 rd , 5 th , 7 th , 9 th and 11 th coded symbols among the 16 
coded symbols and outputs an optimal codeword (12,5), the zero inserter 310 in the 

25 (12,5) decoder decoding a 12-bit coded symbols stream and outputting a 5-bit coded 
stream, performs a zero insertion operation as follows. That is, the zero inserter 310 
outputs a 16-bit coded symbol stream by inserting zero(0) bits at the positions of the 
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12-bit coded symbol stream corresponding to positions of 4 consecutive coded 
symbols beginning at a selected coded symbol out of the 1 st , 3 rd , 5 th , 7 th , 9 th and 11 th 
coded symbols among the 16 coded symbols. Further, the puncturing positions are 
so determined as to maximize performance of the encoder, and have a simple 
5 regularity, so that the encoder in the transmitter and the decoder in the receiver can 
have low hardware complexity. 

Second Embodiment 

The second embodiment of the present invention provides a scheme for 

10 creating a codeword by using a (24,6) linear code as an optimal error correcting 
code for the CDMA mobile communication system and then decoding the created 
(24,6) codeword. For example, the second embodiment uses, as an error correcting 
code, a (24,6) first order Reed-Muller code obtained by puncturing 8 symbols from 
32 coded symbols comprising a first order Reed-Muller codeword with a length 32. 

15 Although there are innumerable ways to create the (24,6) first order Reed-Muller 
code, it is possible not only to minimize hardware complexity, but also to create an 
optimal codeword by utilizing the method of creating a first order Reed-Muller code 
and then puncturing the created first order Reed-Muller code as described herein 
below in the second embodiment of the present invention. A drastic reduction in a 

20 length of the first order Reed-Muller code contributes to minimization of the 
hardware complexity. In addition, it is not only possible to further minimize the 
hardware complexity but also to create a code optimized for error correcting 
performance, by puncturing the first order Reed-Muller codeword. As stated above, 
the embodiment of the present invention uses the first order Reed-Muller code as an 

25 error correcting code, and herein, a bi-orthogonal codeword is used for the first 
order Reed-Muller code. 
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As stated above, the (24,6) codeword is created by puncturing 8 symbols 
from 32 coded symbols (bi-orthogonal code symbols) comprising a first order Reed- 
Muller codeword with a length 32. A minimum distance d min of the codeword 
depends upon the puncturing positions where the 8 symbols are punctured from the 

5 32 bi-orthogonal code symbols. As previously mentioned, the minimum distance of 
a codeword refers to the smallest value among the Hamming distance values of the 
codeword, and an increase in the minimum distance improves error correcting 
performance of a linear error correcting code. Therefore, it is important to determine 
proper puncturing positions in order to create a (24,6) bi-orthogonal codeword 

10 having excellent error correcting performance in the first order Reed-Muller 
codeword with a length 32. 

Puncturing patterns for determining the 8 puncturing positions needed to 
create an optimal (24,6) codeword can be experimentally calculated. There are 3 

15 typical puncturing patterns: {2, 5, 8, 11, 14, 17, 20, 21}, {6, 9, 12, 15, 18, 21, 24, 
25}, and {10, 13, 16, 19, 22, 25, 28, 29}. A first order Reed-Muller codeword is 
comprised of 32 coded symbols of 0 th to 31 st coded symbols. For example, the 
puncturing pattern {2, 5, 8, 1 1, 14, 17, 20, 21 } is a puncturing pattern for puncturing, 
from the stream of the 32 coded symbols comprising the first order Reed-Muller 

20 codeword, a 2 nd coded symbol, puncturing 6 coded symbols at intervals of 3 
symbols beginning at the 2 nd coded symbol, and also puncturing a coded symbol at 
an interval of 1 symbol beginning at the last symbol out of the 6 punctured coded 
symbols. The puncturing pattern {6, 9, 12, 15, 18, 21, 24, 25} is a puncturing pattern 
for puncturing, from the stream of the 32 coded symbols comprising the first order 

25 Reed-Muller codeword, a 6 th coded symbol, puncturing 6 coded symbols at intervals 
of 3 symbols beginning at the 6 th coded symbol, and also puncturing a coded symbol 
at an interval of 1 symbol beginning at the last symbol out of the 6 punctured coded 
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symbols. The puncturing pattern {10, 13, 16, 19, 22, 25, 28, 29} is a puncturing 
pattern for puncturing, from the stream of the 32 coded symbols comprising the first 
order Reed-Muller codeword, a 10 th coded symbol, puncturing 6 coded symbols at 
intervals of 3 symbols beginning at the 10 th coded symbol, and also puncturing a 

5 coded symbol at an interval of 1 symbol beginning at the last symbol out of the 6 
punctured coded symbols. In sum, the puncturing patterns are used to select one of 
2 nd , 6 th and 10 th coded symbols among the stream of the 32 coded symbols 
comprising the first order Reed-Muller codeword, and then puncture the selected 
coded symbol, 6 coded symbols at intervals of 3 symbols beginning at the selected 

10 coded symbol, and a coded symbol at an interval of 1 symbol beginning at the last 
symbol among the 6 punctured coded symbols. If a transmitter of the mobile 
communication system uses the puncturing patterns having the regularities during 
coding, a receiver associated with the transmitter should also use the puncturing 
patterns having the same regularities during decoding by a previous agreement. This 

15 agreement is generally prescribed by a communication protocol. However, it is also 
possible for the transmitter to inform the receiver of the puncturing positions. 

FIG. 4 illustrates a structure of a coding apparatus according to a second 
embodiment of the present invention. Referring to FIG. 4, a coding apparatus 

20 according to the second embodiment of the present invention realizes a (24,6) 
encoder 1100 for outputting 24 coded symbols by receiving a 6-bit information bit 
stream. The (24,6) encoder 1100 includes a (32,6) bi-orthogonal encoder 1110 and a 
puncturer 1 120. The bi-orthogonal encoder (Reed-Muller encoder) 1110 in the (24,6) 
coding apparatus 1100 encodes 6-bit input information bit stream of aO, al, a2, a3, 

25 a4 and a5 into a first order Reed-Muller codeword (a stream of coded symbols) of 
length 32. The puncturer 1 120 receives the stream of the coded symbols of length 32, 
output from the bi-orthogonal encoder 1110, and punctures 8 coded symbols at the 
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puncturing positions corresponding to a predetermined puncturing pattern, from the 
stream of the coded symbols of length 32. As a result, the puncturer 1120 outputs a 
stream of 24 coded symbols, an optimal (24,6) codeword. 

5 For example, the puncturer 1120 selects one of 2 nd , 6 th and 10 th coded 

symbols among the stream of the 32 coded symbols comprising the first order Reed- 
Muller codeword, and then punctures the selected coded symbol, 6 coded symbols at 
intervals of 3 symbols beginning at the selected coded symbol, and a coded symbol 
at an interval of 1 symbol beginning at the last symbol among the 6 punctured coded 

10 symbols. When the 2 nd coded symbol is selected among the stream of the 32 coded 
symbols comprising the first order Reed-Muller codeword, the puncturer 1120 
punctures 2 nd , 5 th , 8 th , 11 th , 14 th , 17 th , 20 th and 21 st coded symbols. When the 6 th 
coded symbol is selected from the stream of the 32 coded symbols comprising the 
first order Reed-Muller codeword, the puncturer 1120 punctures 6 th , 9 th , 12 th , 15 th , 

15 18 th , 21 st , 24 th and 25 th coded symbols. When the 10 th coded symbol is selected from 
the stream of the 32 coded symbols comprising the first order Reed-Muller 
codeword, the puncturer 1120 punctures 10 th , 13 th , 16 th , 19 th , 22 nd , 25 th , 28 th and 29 th 
coded symbols. 

20 FIG. 5 illustrates a detailed structure of the Reed-Muller encoder 1110 

shown in FIG. 4. Referring to FIG. 5, the Reed-Muller encoder 1110 includes an 
orthogonal codeword generator comprised of an Orthogonal code generator 1210 
and multipliers 1220-1270; an All l's code generator 1200; and an adder 1280. The 
orthogonal codeword generator generates orthogonal codewords each comprised of 

25 32 coded symbols by multiplying 5 bits out of the 6-bit input information bit stream 
by associated base orthogonal codes, a typical orthogonal code, Walsh code Wl, W2, 
W4, W8 and W16, respectively. The orthogonal codeword generator is comprised of 
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the Walsh code generator 1210 for generating a Walsh code, a typical orthogonal 
code, and the multipliers 1230-1270. The code generator 1200 generates an All l's 
code and the All l's code is multiplied by the remaining one bit of the input 
information bit stream at the multiplier 1220. The adder 1280 outputs a phase- 
5 inverted codeword of the orthogonal codewords, a first order Reed Muller codeword 
by exclusively ORing (XORing) the codewords output from the multiplier 1220 and 
the orthogonal codewords. 

The 6 input information bits aO, al, a2, a3 a4 and a5 are provided to the 
10 multipliers 1220, 1230, 1240, 1250 1260 and 1270, respectively. The code generator 
1200 generates an all l's code and the Walsh code generator 1210 simultaneously 
generates length=32 Walsh codes Wl, W2, W4, W8 and W 16. The all l's code and 
the Walsh codes Wl, W2, W4, W8 and W16 are also provided to the associated 
multipliers 1220, 1230, 1240, 1250, 1260 and 1270, respectively. That is, the all l's 
15 code is applied to the multiplier 1220, the Walsh code Wl to the multiplier 1230, the 
Walsh code W2 to the multiplier 1240, the Walsh code W4 to the multiplier 1250, 
the Walsh code W8 to the multiplier 1260, and the Walsh code W16 to the multiplier 
1270. Here, the code generator 1200 generates the all l's code in order to create a bi- 
orthogonal code by converting an orthogonal code to a phase-inverted orthogonal 
20 code. Other codes can also be used, if they can be used to create a bi-orthogonal 
code by converting the orthogonal code to a phase-inverted orthogonal code. 

The multiplier 1220 multiplies the input information bit aO by the all l's 
code in a symbol unit. The multiplier 1230 multiplies the input information bit al by 
25 the Walsh code Wl in a symbol unit. The multiplier 1240 multiplies the input 
information bit a2 by the Walsh code W2 in a symbol unit. The multiplier 1250 
multiplies the input information bit a3 by the Walsh code W4 in a symbol unit. The 
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multiplier 1260 multiplies the input information bit a4 by the Walsh code W8 in a 
symbol unit. The multiplier 1270 multiplies the input information bit a5 by the 
Walsh code W16 in a symbol unit. 

5 The 6 codewords each comprised of 32 coded symbols, including one 

codeword being the multiplication result of the remaining one bit of the input 
information bit stream by 1 's signal and five orthogonal codewords output from the 
multipliers 1220-1270, are provided to the adder 1280. The adder 1280 XORs the 6 
codewords output from the multipliers 1220-1270 in a symbol unit, and outputs one 

10 length=32 codeword, i.e., a first order Reed-Muller codeword. 

FIG. 6 illustrates a structure of a decoding apparatus according to the second 
embodiment of the present invention. Referring to FIG. 6, a length=24 coded 
symbol stream received from the transmitter is provided to a zero inserter 1310 in a 

15 (24,6) decoder 1300. The zero inserter 1310 receiving the length=24 coded symbol 
stream inserts zero (0) bits in the puncturing positions used by the puncturer 1 120 in 
the (24,6) encoder 1 100 of the transmitter, and provides the zero-inserted symbol 
stream to an inverse fast Hadamard transform part 1320. For example, if the 
puncturer 1120 in the (24,6) encoder 1100 has punctured the 2 nd , 5 th , 8 th , 11 th , 14 th , 

20 17 th , 20 th , 21 st coded symbols, the zero inserter 1310 in the (24,6) decoder 1300 will 
insert the zero bits in the above 8 puncturing positions of the length=24 coded 
symbol stream, and then output a length=32 coded symbol stream. Here, the zero 
inserter 1310 must know the positions where the zero bits are to be inserted, i.e., the 
puncturing positions used by the puncturer 1120. The zero inserter 1310 is provided 

25 with the puncturing position information from the transmitter in a given procedure. 
The inverse Hadamard transform part 1320 compares the length=32 coded symbol 
stream output from the zero inserter 1310 with first order Reed-Muller codeword to 
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calculate reliabilities there between, and outputs the calculated reliabilities for the 
first order Reed-Muller codewords and the input information bits for the first order 
Reed-Muller codewords. Here, all of first order Reed-Muller codewords means 64 
codewords including codewords of length=32 Walsh code and 32 codewords 

5 calculated by inverting the length=32 Walsh codewords. Therefore, 64 reliabilities 
are calculated. The reliabilities and the input information bits for the first order 
Reed-Muller codewords make pairs, the number of which is equal to the number of 
the first order Reed-Muller codewords. The pairs of the reliabilities and the input 
information bits, output from the inverse Hadamard transform part 1320, are 

10 provided to a comparator 1330. The comparator 1330 selects the highest reliability 
among the provided reliabilities and then outputs the input information bits 
associated with the selected reliability as decoded bits. 

The second embodiment provides 2 other puncturing patterns in addition to 
15 the above puncturing pattern {2, 5, 8, 11, 14, 17, 20, 21} for the optimal puncturing 
positions. When the puncturing pattern is changed, the inserting positions of the zero 
inserter 1310 in the decoder 1300 of FIG. 6 are also changed. For example, if the 
puncturer 1120 in the (24,6) encoder 1100 outputs an optimal (24,6) codeword by 
selecting a coded symbol position out of 2 nd , the 6 th and 10 th coded symbol position 
20 among 32 coded symbols stream and puncturing the selected coded symbol, 6 coded 
symbol at intervals of 3 beginning at the selected coded symbol and the coded 
symbol at an interval of 1 beginning at the last symbol out of the 6 coded symbol, 
the zero inserter 1310 in the (24,6) decoder decoding a 24-bit coded symbol stream 
and outputting a 6-bit coded stream, performs a zero insertion operation as follows. 
25 That is, the zero inserter 3 10 selects a coded symbol position out of 2 nd , 6 th and 10 
coded symbol position among 32 coded symbols stream comprising the first Reed- 
Muller codeword and outputs a 32-bit coded symbol stream by inserting zero(0) bits 
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at the positions of the 24-bit coded symbol stream corresponding to the selected 
coded symbol, 6 coded symbols at intervals of 3 beginning at the selected coded 
symbol and the coded symbol at the interval of 1 beginning at the last symbol of the 
6 coded symbols. Further, the puncturing positions are so determined as to 
5 maximize performance of the encoder, and have a simple regularity, so that the 
encoder in the transmitter and the decoder in the receiver can have low hardware 
complexity. 

As described above, the CDMA mobile communication system according to 
10 the present invention can obtain an optimal minimum distance by optimally 
coding/decoding the error correcting codes, thus making it possible to improve error 
correcting performance. In addition, it is possible to simplify the hardware structure 
for coding/decoding by determining the puncturing positions with regularity, thus 
contributing to minimization of the hardware complexity. 

15 

While the invention has been shown and described with reference to a 
certain preferred embodiment thereof, it will be understood by those skilled in the 
art that various changes in form and details may be made therein without departing 
from the spirit and scope of the invention as defined by the appended claims. 

20 
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